Correlations in quantum states and the local creation of quantum discord 
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Quantum discord is usually relerred to as a measure for quantum correlations. In the search 
of the fundamental resource to gain a quantum advantage in quantum information applications, 
quantum discord is considered a promising candidate. In this paper we present an alternative view 
on quantum correlations in terms of the rank of the correlation matrix as introduced in [Phys. Rev. 
Lett. 105, 190502 (2010)]. According to our analysis, information about the quantum discord does 
not necessarily determine the amount of quantum correlations but rather the quantumness of the 
state. Nonzero quantum discord is only a necessary but not a sufficient condition for correlations 
above the classically achievable limit. This becomes clear when we consider states of nonzero discord 
which can be created from zero discord states only by a single local operation. We further show 
that the set of these states has measure zero. 
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The efficient usage of quantum correlations has led to 
some of the most striking discoveries of modern physics 
[1]. However, a clear identification of the basic resource 
for such applications has not yet been achieved. Pop- 
ular concepts, such as telcportation of quantum states 
[2], quantum cryptography [3, 4], quantum dense coding 
[5] and effective algorithms for quantum computers [6, 7] 
have been developed employing quantum entanglement. 
However, some computational tasks arc expected to gain 
advantage with respect to classical limits even without 
the usage of entanglement. These tasks get their advan- 
tage from quantum discord, which is generally regarded 
as a measure for quantum correlations [10-12]. In gen- 
eral, the fundamental resource for the quantum advan- 
tage as well as the interpretation of quantum discord are 
still under debate. 

In a recent paper Dakic, Vcdral and Brukncr point out 
that a local operation can create a state of nonzero quan- 
tum discord from a classical state [13], which has zero 
discord by definition: The local operation |0) — > \<Po), 
|1) — > \(fi) applied to the first subsystem of the clas- 
sical state 1/2(|00)(00| + |H)(H|) produces the state 
l/2(|9?o0}(yo0| + |y>il)(vil|), which has nonzero discord 
as long as (<po\<pi) 7^ [ 1 3]. Since local operations do not 
increase the amount of correlations between two subsys- 
tems, we expect the correlations of the resulting state to 
be lower than or equal to the correlations of the classical 
state - a statement which is not reflected by the quan- 
tum discord. In general, the local creation of quantum 
discord has drawn a lot of interest recently [14-17]. 

In the same paper [13], the authors introduce the rank 
of the correlation matrix, henceforth denoted as L, which 
is a uniquely defined discrete number indicating the min- 



imal amount of bipartite product operators needed in a 
linear combination to represent a given quantum state. 
Only product states have L = 1 and for a higher rank the 
state is correlated. For classical states, an upper bound 
for L can be derived and in order to achieve values above 
this bound, genuine quantum correlations are required. 
Further, we will show in this paper, that L can not in- 
crease under local operations. Since local operations can 
change the properties of the subsystems in a way that a 
classical state is converted into a nonzero discord state, 
but can never increase the correlations in terms of L, we 
take the view that besides the quantum discord also L is 
needed in order to characterize quantum correlations. A 
natural question to ask here is, how many of the non-zero 
discord states can be reached from classical states by ap- 
plying only local operations? In this paper we explore 
this border and show that only a set of measure zero can 
be created locally from classical states. 

Consider a bipartite Hilbert space T-La®T~Lb formed by 
the two subspaces tIa and Hb with dimensions (La and 
<1b, respectively. A classically correlated state is of the 
form 



d,A d B 
i=l j=l 



(i) 
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with a joint probability distribution {pij} and the com- 
plete sets of rank-one projectors Ilf = = 
where {\i}} and form an orthogonal basis of Ha 

and T-Lb, respectively. Clearly, this state is just an op- 
erator formalism of the classical probability distribution 
Pij without any quantum nature. 

For the definition of the correlation matrix we assume 
that a given state p is represented in terms of arbitrary 
bases of Hcrmitian operators {Ai} and {Bi} of the two 
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Hilbcrt spaces Ha and He, respectively: 

d\ d% 

p = J2J2r ij A i ®B j . (2) 

The real- valued d\ x d\ correlation matrix R = (r^ ) 
can be decomposed into its singular value decomposi- 
tion with the aid of orthogonal matrices U and V as 
R = f/diag(ci, C2, . . . , cl, 0, . . . )V T , where the c, are 
the nonzero singular values and L denotes the rank of 
the correlation matrix of p. Introducing the matrices 
&i = J2 3 u 3iA 3 and /•', = V, r where U = (u^) 
and V = (vij), the state p can be written in a diagonal 
representation as [13] 

L 

P = ^c l S l ®F l . (3) 

i=l 

A discord witness based on the rank L of the correlation 
matrix was proposed in Ref. [13]. For classical states, 
the upper limit for L is given by the minimum of the 
subsystem dimensions G? m ; n = minjd^, dg}, whereas gen- 
eral quantum states can achieve all values of L < d^ in . 
However, for states with non-zero discord, which can be 
created locally from a classical state we have L < d m i n , 
as we will show later. Thus the locally created non-zero 
discord states form a special class within all non-zero 
discord states: the rank of their correlation matrix L is 
compatible with a classical state. We will now consider 
an example which illustrates, why the discord alone can- 
not provide a good measure for quantum correlations, 
but also the knowledge about L is needed. 

We investigate two states of two qubits. First we con- 
sider a Werner state, 

p w = ^-I + z\*){*\, (4) 

with the Bell state |*) = l/\/2(|00) + |11)). We choose 
z = 1/3, making it a separable state. The rank of the 
correlation matrix for this state is maximal, i.e., L = 4. 
Using the results of Ref. [19] the exact quantum discord 
according to the original definition by Ollivier and Zurck 
[1 1] can be obtained analytically for this state. We obtain 
D(pw) = 0.125815. Now consider the state 

PL = i(|00)(00| + |+l)(+l|), (5) 

with |+) = l/\/2(|0) + |l)).The state can be created lo- 
cally from the classical state 

Pc = i(|00)(00| + |ll)(ll|) (6) 

by the operation $ ® I, with $(A) = |0) (0|A|0) (0| + 
|+)(1|X|1)(+|. Clearly, the state has L = 2, compatible 
with a classical state. The quantum discord of this state 
can be obtained analytically using the results of Ref. [20] . 



We find that V(p L ) = 0.201752 which is higher than the 
value of the separable Werner state. For a reasonable 
measure of quantum correlations, it would be expected 
that a state which can be locally created from a classi- 
cally correlated state would be less quantum correlated 
than a state which cannot be created with local opera- 
tions only. This is not reflected by the quantum discord 
alone which therefore cannot be used as a single quanti- 
fier of quantum correlations. However, local operations 
cannot increase the rank of the correlation matrix. If a 
local operation is applied to a state of the form (3) one 
obtains ($ ® I)p = Yh=\ c i^{Si) ® F t . We represent 
$(S'i) in a linear combination of the original basis of ma- 

trices $(5;) = Ylk=i dik^k- The rank of the correlation 
matrix after application of this local operation is given 
by the rank of (cidik). This in turn is given by the min- 
imum of L and the rank of D = (dik), which cannot be 
larger than L. As a consequence none of the nonzero dis- 
cord states with L > d m { n can be created from classical 
states with local operations: L detects nonzero discord 
states with high correlations which are clearly beyond the 
reach of classical states. If a quantum advantage cannot 
be achieved with classical states, the entire class of lo- 
cally producible nonzero discord states can be excluded 
from the set of possibly useful states in computational 
tasks. 

We will now identify the set of locally producible 
states, and show that this is indeed a very special class of 
states within the non-zero discord states: it has measure 
zero. By applying a local operation of the form $^ <g) <E>b 
to a classical state p c of the form of Eq. (1) it is possible 
to generate any arbitrary state of the form 

dmin 

P = £ Pipt ® Pf ( 7 ) 

i=l 

To see this, let us first consider a subset of classical states 
defined in Eq. (1) for which pij — SjjPi. The state can 
be written in the form 

p c = ^TpTi^nf, (8) 

i=l 

Now let us assume that the state pf has a spectral decom- 
position pf = Y^ii u 'j-l*j-)(*jl- We dcfinc thc Kraus 

operators Kij = ^Jw^\^ l j)(i\ which lead to thc com- 
pletely positive and trace preserving map 

$(A) = KijXK\j- (9) 

Local application of this map to the rank-1 operator Ilf 
yields the state pf. Thus operations of the form given 
in Eq. (9) will yield an arbitrary state from a projection 
operator. By defining the map $5 in the same way we 
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obtain 



By looking at the derivatives 



(10) 



Thus from the states of the form given by Eq. (8) we can 
create all states of the form of Eq. (7) by local operations. 
Even from a general classical state given by Eq. (1) one 
can produce only states of this form since the classical 
state can be cast into the form 



Pc 



i=l 



Pi^i 



'Pi, 



(11) 



with pipf = J2jPij^f- A generalization to trace- 
decreasing maps, as e.g. a selective measurement, does 
not generate further possibilities for the outcome. Thus 
we find that by local operations we cannot create a gen- 
eral separable state from a classical one. However, all 
states which can be presented as a convex sum of d m m 
product states can be created locally. 

Next we show that the set of states of the form (7) is of 
measure zero. Wc begin with the class of separable states 
which can be written as a convex linear combination of 
s product states: 



p = H^pf -® pi 



(12) 



A general density matrix of a d-dimcnsional Hilbcrt space 
can be described by d 2 — 1 real parameters. The states 
(12) consist of s product states, requiring in total an 
amount of s(d\ — 1 + d 2 B — 1) real parameters. Addi- 
tionally, the probability distribution pi must be speci- 
fied, which can be done by s — 1 real parameters and 
the normalization condition. Hence, in order to describe 
the class of states defined in Eq. (12) no more than 
s{d\ — 1 + dg — 1) + s — 1 real parameters are needed. On 
the other hand, a general state of the composite Hilbcrt 
space requires d 2 A d 2 B — 1 real parameters. This implies 
that the set of states which can be described as a con- 
vex combination of no more than s product states has 
Lebesgue-measure zero as long as it can be described by 
strictly less real parameters, yielding the condition 



s{d 



d% - 1) - 1< 44 



i. 



(13) 



The set of states which can be produced from truly clas- 
sical states with local operations is given by the special 
case s = minjc^, d B }. Since the expression is symmet- 
ric in the variables dA and d B we can assume dA < d B 
and check the validity of the inequality for s = dA- The 
function 

f{d A , d B ) = d\d 2 B -d\- d A d% + d A (14) 
must be larger than zero for all values of dA > 2, d B > 2. 



df{d A ,d B ) 



(2d A - l)d[ 



3d 2 



dd A ~ v "~" ~'~ a A 

> 3(4 - 4) + 1 > o, 

df(d A ,d B ) 



dd. 



= 2d B (d A -d A )>0, 



(15) 



we find that by increasing the values of dA and d B , we 
can only increase the value of f(d A ,d B ). Therefore, it 
suffices to consider the lowest possible values of dA = 2 
and d B = 2. We have /(2,2) = 2 > showing that the 
inequality (13) is fulfilled for s = min{dA,d B } and the 
set of states which can be produced locally from classical 
states has measure zero. 

So far we have seen that it is possible to create any 
separable state which can be written as a convex sum 
of e?min product states from a classical state with local 
operations. The minimal number s m j n of product states 
required to compose a given separable state is very hard 
to determine. On the other hand the rank L of the cor- 
relation matrix is easy to obtain, even experimentally 
[13]. How L is connected to the number s m j n exempli- 
fies the connection between locally created discord and 
compatibility of L with a classical states. The first ques- 
tion is whether all states with L < d m j n , which are com- 
patible with classical correlations, can be created locally 
from classical states. This it not the case, first of all 
since there exist entangled states with sufficiently low 
rank. The state |*) = l/\/2(|<A)V?o) + Ivi^i)), where 
{IVi)}i=o i s an orthonormal basis of C 5 , has a rank 4 
correlation matrix, whereas the classical upper limit for 
the rank of states in the C 5 C§> C 5 Hilbcrt space is given 
by 5. But are there any separable states with a low-rank 
correlation matrix which cannot be created locally from 
classical states? This question immediately leads to the 
problem of determining the minimal number of product 
states which are needed in the convex linear combination 
to represent a given separable state. Apart from special 
cases this question remains unanswered - only upper and 
lower bounds could be derived [1, 22, 23]. 

However, a connection between L and the number s m ; n 
of product states in the convex sum of a separable state 
can be derived. Let p = ^1=1 PiPf ® pf be a state with 
correlation matrix rank L, where all of the Pi are assumed 
to be nonzero. We prove that L = s iff the states pf and 
pf are linearly independent. First of all, note that for all 
separable states L < s. If all the pf and pf are linearly 
independent they can be extended to a complete basis 
of Hcrmitian matrices in their respective spaces. The 
state then is already given in a diagonal representation 
and the rank L of the correlation matrix is given by s. 
Next we look at the converse statement. Assume that 
a linear dependence of the form pf = Y2t=i x iPt exists 
such that the states in the set {pf , as well as in {pf } 
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FIG. 1: Schematic picture of the set of quantum states, clas- 
sified by their quantum correlations which are characterized 
by the two quantities T> (discord) and L. The correlations of 
the state are identified by L whereas the quantum nature is 
indicated by T>. In order to have correlations above the clas- 
sical upper limit of d m in a nonzero value of T> is required. The 
square on the bottom left represents the set of classical (zero 
discord) states. All of them have L < ei m i n . The top right 
square depicts the set of quantum correlated states in terms 
of L, since L > f^mm- The bottom right square contains all 
states of nonzero discord but with low correlations, L < d m i n - 
A subset of these, indicated by a dotted area, can be reached 
by local operations (LO) from the set of classical states. 



are linearly independent. We can rewrite the state as 

s-l 

t=l 
s-l 

= 5>f®(PiPf +P.x iP ?). (16) 
t=i 

The linear independent operators Xf = p%pf + p s Xipf 
can be extended to a complete basis of Hb- The ten- 
sor product of these with the extension of the linear 



independent set {p^}'l=i forms a basis of matrices on 
Ha ®Hb and from Eq. (16) it can be immediately seen 
that L = a—I. This can easily be extended to the case of 
linear dependencies in the set of pf or linear dependen- 
cies of more than one element. However, the Xf are not 
in general quantum states. A sufficient but not necessary 
condition for the possibility to express the state p as a 
linear combination of less than s quantum states is that 
all the Xk are positive. Thus, the set of states that can 
be obtained from classical states with local operations is 
a subset of the set of separable states with L < rf m ; n . 
The structure of the state space in terms of the rank and 
quantum discord is illustrated in Fig. 1. 

Our results suggest that quantum discord should be 
interpreted as the local quantumness of the state, but 
does not necessarily make a statement about the amount 
of quantum correlations. This is reflected by the the 
fact that quantum discord increases under local opera- 
tions. Since the rank of the correlation matrix L cannot 
increase under local operations we suggest that an appro- 
priate measure for quantum correlations should measure 
also L. We have demonstrated the incompleteness of the 
quantum discord as a measure for quantum correlations 
with an example of two states, where one state has a 
maximal L and the other state has an L compatible with 
a classical state. We found that the state with maxi- 
mal L has a smaller value of the discord than the locally 
producible state. 

We have also studied the properties of the set of states 
with L compatible with classical states. We found that 
states, which are locally accessible from classical states 
form a subset of this set with measure zero. Thus by 
local operations it is possible to produce only a very re- 
stricted class of non-zero discord states. A question still 
remaining is whether all separable states which have L 
compatible with a classical state can actually be created 
locally from a classical state. 
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